import math
number = 10000000
primes = []
for num in range(2, number + 1):
    res = map(lambda x: num % x, range(2, math.sqrt(num)))
    if 0 not in res:
        primes.append(num)
    if len(primes) > 10000:
        print "Broke"
        break
for obs in primes:
    print obs
